Intelligent Caching for Information Mediators: A KR Based Approach

We present a semantic caching approach for optimizing the performance of information mediators A critical problem with informa tion mediators particularly those gathering and integrating information from Web sources is a high query response time This is be cause the data needed to answer user queries is present across several di erent Web sources and in several pages within a source and re trieving extracting and integrating the data is time consuming We address this problem us ing a semantic caching approach where we cache useful classes of information and de ne them as auxiliary data sources for the infor mation mediator The key challenge here is to identify the content and schema of the classes of information that would be useful to cache as the auxiliary sources We present an algo rithm that identi es such classes by analyz ing patterns in user queries The algorithm utilizes the kr system loom to reason about classes of information to cache We describe an implementation of our caching approach and experiments in progress We also discuss several other important problems that must be addressed in building a complete and e ec The copyright of this paper belongs to the paper s authors Per mission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage Proceedings of the th KRDB Workshop